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INFORMATXONSREIiATERADS ANOKDNINGAR OCH FORFARA17DEN 
TEKNISKT -OMRADE 

Foreliggande uppfinning hanfSr sig till anordningar och 
forfaranden relaterade till ytor som Sr forsedda med 
inf ormationskodningsmdnster • 

5 BAKGRX7ND 

I m&nga sammaiLhang kx det 6nslcv5rt att kunna hestamma en 
absolut position pa en yta. Ett exempel ar vid inlSsning 
och digital isering av dokument sasom ritningar, kartor 
etc. Ett annat nSr man vill oistadkonima en elektronisk 
10 version av handskriven information. 

I dessa och andra sammanhang dS.r positionsbestamning 
utffirs det ofta '6nskvart att underlatta for exempelvis 
ett datorprogram i samverkan med en inlcisningsanordning 
att utf6ra berakningar som ar relaterade till positions- 
15 bestamningen och da i synnerhet tillhandah&lla m6jlig- 

heten att kuima ia.sa in och bearbeta bSde positionsinfor- 
mation och annan information som exempelvis kan vara 
relaterad till de inlasta och bestSmda absolutpositio- 
nema . 

20 I us 5,852,434 beskrivs en anordning for. beat4mning av en 
absolut position. Anordningen innef attar en skrivyta som 
ar forsedd med ett posit ionskodningsmonster med vare 
hjalp X-Y-koordinater kan bestammas, en detektor som kan 
detektera posit ionskodningsm6ns tret och en processor som 

25 p& basis av det detekterade positionskodningsmonatret kan 
bestamma detektoms position i forh&llande till skriv- 
ytan. Anordningen gor det mdjligt for en anv^ndare att 
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mat a in liandskriven och liandritad information i en dator 
samtidigt som inf ormationen skrivs/ritas pa slorivytan. 

En brist avseende den ovan sammanf attade kanda tekniken 
ar att den inte underlattaf for exentpelyis ett datorpro- 
5 gram i samverkan med en inlasningsanordning att utfora 
ber^kningar aom &r relaterade till positionsbestainningen 
eftersom endast positionsinf ormation hanteras. 

En ytterligare brist relaterad till det kanda mSnstret ar 
att det ar uppbyggt av kon^lexa symboler vars informa- 
10 tionsinnehSll anger sjalva positionema. Ju mindre dessa 
syroboler gors desto sv&rare blir det att framstalla den 
m6ns trade skrivytan och desto storre blir risken fflr fel- 
aktiga positionsbeetamningar, men ju stdrre symbolerna 
gars desto samre blir positionsupplosningen. 

15 Ett problem ar s&ledee att raojliggora avlasning och' be- 
arbetning av en storre mangd information f r&n ytor f 6r- 
sedda med kodningsmonster , 

REBOGORRIiSE FOR UPPFINNINGEN 

Ett syfte med foreliggande uppf inning ar att avhj&lpa 
n&mnda problem, Detta uppnas med en produkt enligt nedan- 
st^ende patentkrav 1, ett f6rfarande och ett datorprogram 
enligt patentkraven 16 respektive 29 samt ett f6rfarande, 
ett datorprogram och en anordning enligt patentkraven 30, 
33 respektive 34. 

En forsta aspekt av uppfinningen kr en produkt som har en 
yta forsedd med ett forsta kodningsmonster och ett andra 
kodningsmonster . Kodningsm6ngtren innef attar symboler som 
var och en representerar minst tv^ olika varden- Varje 
symbol i det fdrsta kodningsmonstret innef at tar en ras- 
terpunkt och minst en markering dar rasterpunkten ing&r i 
ett fdrsta raster som s tracker sig over ytan. varje sym- 



25 
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bol i det andra kodiiingsm6nstret innefattar Sven de en 
rasterpixnkt och minst en markering dar rasterpunkten in- 
gar i ett andra raster. Detta andra raster ar fdrekjutet 
i fflrhallande till det forst.a xastret och har aven en 
5 annan spatial skaTa Sm' det fdrsta rastret . I en f 6re- 
dragen utf oringsf orm liar varje symbol i det f6rsta och 
det andra iTi6nstiret ett v§rde som indikeras av till res- 
pektive symbol tillhorande markerings placering i f6r- 
h&llande till en rasterpunkt i forsta respektive andra 
10 rastret. Ett annat ffiredraget satt att indikera symbo- 
lemas varden innefattar att variera markeringamas 
storlek, s&som stir att finna beskrivet i sokandens 
svenska patentansokan med nummer 9901954-9, 

Genom att best&mma f 6rskjutningen mellan det fdrsta och 
15 det andra rastret, avst&ndet mellan rasterpunktema i det 
forsta rastret samt avstindet mellan raaterpunkterria i 
det amdra rastret s& att de saknar gemensam namnare 
stdrre Sn ett uppnas en fordel i det att vid tryckning av 
monstren \mdviks onodiga visuella interf erensef f ekter . 

20 Porvisso kan n&tnnda marker ingar som ing&r i Byrnbolerna 
vara utformade mer eller mindre godtyckligt, Bmellertid 
Sr det f6redraget att markeringarna ar av enklast m6jliga 
utformning/ exempelvis runda prickar sasom visas i nedan- 
staende detaljerade beskrivning 

25 Den effekt som uppnas med en kodningsmonstrad produkt 

enligt ovan ar att information kan lagras p& produkten i 
form av dels absolutpositionsinf ormation och dels annan 
information av mer eller mindre godtycklig karaktar. De 
olika kodningsmonstren kan vara forskjutna i forh&llande 

30 till varandra med en mer eller mindre valfri stracka samt 
vara av olika spatiala skalor, Detta innebar att de 
olika m6nstren inte samttianf aller med varandra- Det skall 
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poangteras att en produkt enligt ovan givetvis kan vara 
fSrsedd med ett flertal olika kodningsmonster , exempelvis 
tre, dar de inbdrdes f 6rskjutningama mellan monstren 
•forvissp b6r vara sinsemellan olika. En sidan monetrad - 
5 produkt har den fdrdelen *i jamforelse med kSjid teknik 
enligt ovan att inf ormationstSLtheten ar storre och i 
praktiken endast begrSnsas av ytbeskaf f enheten hoe pro- 
dukten och den tryckteJmik som anvSnds f6r appliceringen. 

Sxenrpel pS annan information som lagraa i ett informa- 
10 tionakodningsmonster stcir att finna i s6kandens svenska 
patentansokan 0000947-2 

Vidare a.r det fordelaktigt att information kodas i olika 
mdnster eftersom detta medger en enkel &tskiljning mellan 
olika typer av information, s&som fttskillnaden mell2Ln 
15 posit ions information och annan information som kan-vara 
beskrivande .for prodxikteh p&. vilken kodningsmdnstren 
appliceratis . 

Dessutom galler att i den kanda tekniken kodas varje 
position med en komplex symbol som kraver igenkanning av 

2 0 manga olika element och som diirfor blir storkSnslig. 

Enligt uppfinningen anvands istallet en symbol, vars 
varde anges av en markerings placering i forh&llande till 
en rasterpimkt - Det finns alltsa en typ av symbol f6r 
-varje varde. Darmed behover en anor.dning som skall utfdra 
25 avlasning, positionsbestSmning och informationsavkodning 
bara kunna detektera fdrekomsten av en markering och be- 
h6ver den inte kunna skilja mellan olika element, s&som 
de olika strecken i en streckkod, f6r att kunna bestamma 
vardet for symbolerna. Dcirigenom blir detekteringen 

3 0 enklare och mindre storkanslig. 

I den kanda tekniken kodas varje position s&som n^mnts 
med en enda symbol som d^rfor mciste vara tamligen komp- 
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lex- Enllgt uppf inningen kan istallet varje position 
kodas med ett flertal symboler. Darmed kan varje enskild 
symbol goiras mindre komplex och darmed enklare att detek- 
.tera med stfirre sikerhet, I den kanda tekniken kodas 
5 vidare varje position med en symbol som ar "iaolerad" 
fran omgivande positioners symbol er* DSirmed begransas 
positionsuppldsningen av den yta som symbolen for en 
position upptar. Posit ionskodningsmonstret enligt upp- 
finningen kan vara uppbyggt pi motsvarande vis, varvid 
10 varje position kodas av en ''isolerad" grupp av symboler. 
I en foredragen utforingsf orm av uppfinningen bidrar 
emellertid varje symbol till kodningen av mer an en 
position- P& detta s&tt skapas en ^flytande" overgang 
mellan olika positioner. Annorlunda beskrivet kodas varje 
15 position delvis av samma symboler som de angransande 

positionema, Den flytainde kodningen ar fordelaktig for 
den gdr det mdjligt att oka positionsupplosningen. vidare 
kan f6rhallandet minska mellan a ena sidan det antal sym- 
boler som en positionsbestamningsanordning m&ste regist- 

2 0 rera f6r att sakert kunna utfora en positionsbestamning 

och k andra sidan det antal symboler som kodar en posi- 
tion. 

I en foredragen utforingsf orm bidrar varje symbol till 
kodningen av.bSide en forsta och en andra positionskoor- 
25 dina't. Det behovs al'ltsA inte olika symboler fdr de olika 
koordinatema vilket gor positionskoden enklare och posi-- 
tionsupplosningen battre, Koordinatsystemet kan l^mpligen 
vara kartesiskt, men aven andra typer av koordinat system 
ar tankbara- 

3 0 Vidare kan med fordel, i positionskodningsm5nstret , varje 

symbols varde vara dvers^ttningsbart till minst en f6rsta 
siffra som ajiv&nds for kodning av den forsta koordinaten 
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och minst en andra eiffra som anvands f6i: kodning av den 
andra koordinaten, varvid symbolerna i posltionskodnings- 
monstret tillsammans representerar en forsta poaitionskod 
. for den forsta koordinaten och en andra posit ionskod for 
5 den andra koordinaten. De bfida koordinatema kan da kodas 
oberoende av varandra, yilket gor kodningen enklare nSjr 
kodningen Sr "flytande". Foretradesvis representeras 
symbolens varde binart, varvid en forsta bit anvands f6r 
kodningen av en f6rsta koordinat och en andra bit for 
10 kodningen av en andra koordinat. 

Posit ionskodningsmons tret ar med f6zrdel baserat pa en 
forsta cyklisk, foretradesvis binar, talserie som har 
egenskapen att ingen sekvens tned ett forsta forbestamt 
antal eifforor forekommer mer an en gAng i talserien. 

15 Genom att positionskodningsm&nstret byggs upp pk detta 
sS.tt kommer det att irinehSlla inherent . information om 
positionerna sa att koordinatema kan raknas ut med for- 
utbest&mda regler. Detta ar fSrdelaktigt for det betyder 
att avkodningen av posit ionskodningsmons tret kan imple- 

20 menteras pk ett effektivt sktt i exempelvis mjukvara. 
Dessutom blir det mycket enklare att framstSlla posi- 
t ionskodningsmons tret p& detta satt i forh&llande till om 
man slumpm^ssigt skulle f6rs6ka generera ett entydigt 
positionskodningsmonster av flytande typ. 

25 I en fordelaktig utf oringsform kan produkten innefatta 
ett flertal skrivytor, som var och en innefattar posi- 
tionskodningamonstret . Produkten kan exempelvis utgoras 
av ett anteckningsblock med flera blad. Positionskod- 
ningsm6nstren skiljer sig d& for de olika skrivytoma 

3 0 genom den aekvene i den cykliska talserien som en ffir- 

best&md kolumn eller rad borjar med. ''Samma" monster- kan 
alltsA anvSndas for flera skrivytor, som kan vara &t- 
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ski Ida eller integrerade tned varandxa, genom att man 
l&ter exempelvis den fdrsta koluinnen borja i olika posi* 
tioner i talserien. 

Positionskodningsmonstret. kan reallseras med vilken som 
5 h.elBt parameter som kan anvandas for att istadkomma sym- 
boler av ovannamnda typ som kan detekteras av en detek- 
tor. Parametem kan vara elektrisk eller kemisk eller av 
annan typ- Positionskodningsmdnstret &r emellertid f5re- 
tradesvis optiskt avlasningsbart f5r da blir det enklare 
10 att anbringa pa ytaji. Monstret skall alltsd kunna reflek- 
tera ljus, men ljuset behdver inte ligga i det synliga 
Otnr4det . 

Rastret och/eller rasterpunkterna kan vara realiserade p4 
ytan. I en foredragen utf 6ringsf orm ar emellertid rastret 
15 och rasterpxinkterna virtuella, Rastret &r .alltsi inte 
markerat pSi ytcin overhuvudtaget , utan utgor bara ett 
tS.nkt raster som bildar grund f6r kodningen, men som kan 
Ickaliseiras utifr&n markeringamas placeringar. 

En andra aspekt av uppf inningen att genom ett f6r- 
20 farande astadkoinma ett positions- och inf orraationskod- 

ningemonster pfi en yta. Kodningsm6nstren innef attar sym- 
boler som var och en representerar mlnst tv& olika var- 
den, varvid v^rdena beror av positionainf ormation och 
annan information fdr positions- respektive inf ormations- 

2 5 kodningsmonstret . Forfarandet innef attar att bestamma ett 

fdrsta raster med rasterpunkter samt ett andra raster med 
rasterpunkter. Det andra rastret ar forskjutet i forhal- 
lande till det f6rsta rastret och har en annan spatial 
skala en det f6rsta rastret, Vidare bestams i en f6re- 

3 0 dz-agen utforingsf orm utformningen av symbolerna i de bSda 

kodningsmftnstren, varvid varje symbol 1 positionskod- 
ningsm6nstret innefattar en rasterpunkt i det forsta 
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rastret och minst en mar-keiriiig och varje symbol i det 
andxa kodningsmfinetret: innefattar en rasterpvmkt i det 
andra rastret och minst en markerlng, genom att, i 
beroende av resp.ektive symbols vSrde, forskjuta marke- 
5 ringamas placering i forhftllande till respektive raster- 
pxinkt i forsta respektive andra rastret. 

Farf arartdet ISmpar sig for realieering i form av ett 
datorprogram som med fackmannens detal jkunskaper i pro- 
grammering implementerae i exempelvis en persondator, 

10 Ett f6rfarande enligt ovan mojliggor s&ledes att infor- 
mation om absolutpositioner pci en produkts yta kan appli- 
ceras tillsammans med godtycklig annan information i ett 
andra kodningsmSnster som forskjuts och forses med en 
annan spatial skala i forhillande till positionskodnings- 
. 15 monstret. 

En fordel med' f6rfajrandet ^r att de olika kodningsmSnst- 
ren inte nodvSndigtvis mSste appliceras vid ett och satnma 
tillfalle p& en produkts yta, Snarare kan tidpunkterna 
for applicering av de olika monstren vara &tskiljda och 

20 aven utfdras med hjalp av olika appliceringsanordningar . 
Ett exempel p& en s&dan f6rdelaktig situation ar att 
forse ett papper med ett bakgnindamonster i form av ett 
posltionakodningsmonster varefter pappret anvands i exem- 
pelvis en laserskrivare kopplad till en persondator eom 

25 skriver ut ett godtyckligt antal andra inf ormationskod- 
ningsmonster med inbordes vajrierande f 6rskjutningar mel- 
Ian sina respektive raster. 

Ett exempel p& utnyttjandet av ett kombinerat positions- 
och informationskodningsmdnster kan vara i form av blan- 
30 ketter, dSr ett positionskodningsm&nster ar tiryckt pk ett 
pappersark, Pappersarket f6rses av en anvandare med ett 
informationskodningsmdnster samt annan graf isk informa- 
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tion, s&som exeinpelvis rutmdnster, figurer etC/ d&r In- 
formation i form av exerapelvis sif f ersekvenser som rep- 
resenterar data som relateras till irutmonstret eller de 
grafiska figurerna kodas med hjalp av symbolema i in- 
5 format ionskodningsm6nstret, vid avl^sning av det kombi- 
nerade positions- och informationskodningsm6nstret er- 
h&lls sedan b&de positionsinf ormation och den data som 
relateras till de grafiska figurerna som tryckts pk 
pappret med positionskodningsmonstret . 

10 En tredje och en fj^rde aspekt av f6religgande uppf inning 
visar pk ett f6rfarande respektive en anordning for av- 
l&sning av ett positions- och inf ormationskodningsm6nster 
pa en yta. Kodningamonstren innefattar symbol er eom var 
och en representerai- minst tv& olika v^rden, varvid var- 

15 dena beror av positionsinformation och annan information 
for positions- respektive inf ofmationskodningsmfinstret . 
Forfarandet innefattar att aviasa en del av ytan och att 
lagra den avlasta inf ormationen i form av en bild. Ett 
fSrsta och ett andra virtuellt raster som innehAller ras- 

20 terpunkter bestams ur bilden dSr rastren ar associerade 
med positions- respektive informationskodningsmonstret . 
Rastren ar forskjutna i forhlillande till varandra och har 
olika spatial skala. Ett flertal symboler lokaliseras i 
. bade positions- och inf ormationskodningsmonstret - DSr- 

25 efter bestams vardet f6r var och en av symbolema, ,dkr 
varje symbol i positionskodningsmonstret innefattar en 
rasterpunkt i det forsta rastret och minst en markering 
och varje symbol i det andra kodningsmdnstret innefattar 
en rasterpxinkt i det andra rastret och minst en marke- 

30 ring, genom att i en foredragen utf dringsf orm bestamma en 
f6rskjutning av marker ingarnas placering i f6rh&ll2inde 
till respektive rasterpxinkt i fdrsta respektive andra 
rastret, Positionskodningsmonstret i bilden separeras i 
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en fdrsta positionskod f6r en forsta koordinat f6r del- 
ytan och en andra positionskod for en andra koordinat for 
delytan genom att overset ta varje syrnbola varde till 
minst en fdrsta siffra for den f6rsta positionskoden och 
5 minst en andra siffra till den andra positionskoden. Den 
fdrsta koordinaten ber^Jcnas med hjalp av den forsta posi- 
tionskoden och den andra koordinaten bereiiknas med hj&lp 
av den andra positionskoden. 

Porfarandec realiseras med fordel i form av ett dator- 
10 program som med fackmannens detal jkunskaper i program- 

mering implementeras i exeuipelvis en avlasningsanordning 
i pennformat som innef attar en dator. 

En central del av ett avlasningsf drfarande enllgt ovan §.r 
att separera de olika kodnlngsmonstren i de inlSsta bil- 

15 dema av en delyta. Detta sker med. fordel med hjalp av 
bildbehandlingsprogramvara i en inl Waning sanordning/ 
eller programvara i en till en inlasningsanordning an- 
sluten dator. Bildbehandlingsprogramvaran har kapaciteten 
att transformers bildinf ormation fr&n en spatial dom^ 

20 till en spatial f rekvensdoman och att analyeera fordel - 
ningen av de spatiala frekvenserna i den inlcista bilden. 
Denna f rekvensf drdelning ger information om avst&nd 
mellan frekvenstoppar i f rekvensdomanen och darmed ocksS. 
information om varje' spatial upplfisningsnivA, dvs vilka . 

25 olika' monster, samt f asdif f erenser, dvs vridningar mellan 
monster, som finns i bilden. Den erh&llna inf ormationen 
nyttjas sedan till att bestamma koordinater for var och 
en av de^ f dretrSdesvis virt-uella, rasterpunkterna i 
monstren och darmed mojliggor bestctmning av varje mar- 

30 kerings forskjutning i forhillande till rasterpunkten i 
symbolerna som utgor mdnstren. 
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KORTFATTAD FIGURBESKRTVNING 

Figux 1 visar scheraatiskt en utf firingsform av en produkt 
i som ar f6rsedd med ett positionskodningsmonster . 

•Figur*2a-2d visar schetnatiskt hur symbblerna kan vara .ut- 
S formade i en utf oringsf orm av uppf inningen. 

Flgur 3 visar schematiskt ett exempel pa 4x4 symboler som 
anvSjids f5r att koda en position . 

Pigur 4 visar schematiskc en anordning i enlighet med 
foreliggande uppf inning. 

10 Figur 5 visar schematiskt ett positionskodningsmonster 
och ett inf ormationskodningsmonster . 

Pigur 6 visar schematiskt ett ef f ektspektrum for spatiala 
frekvenser f5r en bild av tvA kodningsmonster . 

PeRBDRAGNA UTfArINGS FORMER 

For tydlighetens skull har nedanst^ende detaljerade be- 
skrivning av uppfinningen delats in i ett antal delbe- 
skrivningar. Inledningsvis kommer, med h^nvisning till 
figurerna 1, 2a-d samt 3, ett positionskodningsmonster 
att presenteras separat utan att vara kombinerat med ett 
annat kodningsmSnster . Avsikten med detta ar att klarg6ra 
och exemplifiera principen for kodning av information i 
fpxm av mdnster best4ende av symboler* Efter presenta- 
tionen av positionskodningsmonstret presenteras sedan i 
samband med figur 4 en anordning som ar avsedd att aviasa 
mftnstret. D^refter visas, med hanvisning till figur 5 hur 
ett kombinerat positions- och inf ormationskodningsmdnster 
kan se uc. Figur 6 illustrerar sedan en fordelning av 
spatiala frekvenser f6r en inlast bild av en delyta pk 
vilken tv& kodningsmSnster har applicerats. I samband med 
figur 6 kommer ^ven att dis)cuteras hur avlSsning och 



20 



25 
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toltaiing av en kcdningsmonstr-ad yta utfors i enlighet med 
uppf inrxingen - 

I f igur 1 visas en del av en produkt i form av ett papper 
.1, som pa sin yta 2 ar f6rsett med ett optiskt avlas-. 
5 ningsbart poaitionskodningsmdnster 3 som mojliggor posi- 
tionebestSmning . Positionskodningsmonstret bestir av sym- 
boler 4^ som &r systematiskt anordnade 6ver' ytan 2, sk. 
att denna har ett ''m6nstrat" utseende* Symbolerna inne- 
f at tar marker ingar som i figur 1 ar runda och med kons- 
10 tant storlek for tydlighets skull , 

Pappret har en x-koordinataxel och en y-3oDordinataxel . I 
detta fall kan posit ion sbestamning utforas p&.hela pro- 
duktens yta. i andra fall kaun ytan som medger positions- 
bestcimning utgora en mindre del av produkten. 

15 Positionskodningsmonstret irmefattar ett virtuellt ras- 
ter, som alltsA varken syns for det manskliga ' 6gat eller 
kan detekteras direkt av en anordning som skall bestamma 
positioner pA ytan, och ett flertal symboler 4, som var 
och en kan anta ett av fyra varden ''i''-"4" sasom beskrivs 

20 i det foljande. Det skall i detta sammanhang pApekas att 
positionskodningsmonstret i figur 1 for Askidlighetens 
skull ar kraftigt forstorat. Dessutom visas det bara pa 
en del av pappret. 

Positionskodningsmonstret &r s&. arrangerat att en delytas 
25 position pS. skrivytan kodas av symbolerna pci denna del- 
yta. En f6rsta och en andra delyta 5a, 5b visas med 
Btreckade linjer i figur 1. Den del av positionskodnings- 
monstret (hS.r 3x3 symboler) som finns p& den forsta 
delytan 5a kodar en forsta position, och den del av posi- 
30 tionskodningsmonstret som finns pa den andra delytan 5b 
kodar en andra position. Positionskodningsmonstret &r 
saledes delvis gemensamt for de angr^sande forsta och 
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andra posit ionema, Ett s^dant posit ionskodnlngsxnonster 
betecknas i denna ansokan som "f lytande" . 

I f igur 2a-d visas en utf oringsf orm av en synijol som kan 
anvandas. i posit ionskodningsmons tret enligt uppf inningexi- 
5 Symbolen innef attar en virtuell zrasterpunkt 6, 3om rep- 
resenter-as av skarningspxinkten melloLn rasterlinj ema, 
samt en markering 7 som har formen av en punkt. Symbolens 
v&rde beror pSt var markeringen ar placerad. I exemplet i 
figur 2 finns fyra mojliga placeringar, en pA var och en 

10 av rasterlinjerna som utgar frAn rasterpunktexna* Ffir- 
skjutningen fxr&n rasterpunkten ar lika stor f6r alia 
varden. I det foljande har symbolen i figur 2a vardet 1, 
i figur 2b vardet 2, i figur 2c vardet 3 och i figur 2d 
vardet 4 . Annorlunda uttryckt finns det fyra olika typer 

15 av symboler. 

varje symbol kan alltsSt" representera fyra vSrden "i-^^ . 
Detta medfor att poaitlonskodningsm6nstret kan delas upp 
i en forsta positionskod for x-koordinaten, och en SLndra 
poeitionskod for y-koordinaten. Uppdelningen g6rs enligt 
20 fSljande: 



Symbol v^rde x-kod y-kod 

1 1.1, 

2 0 1 
25 3 1 0 

4 0. 0 



30 



Varje symbols varde 6versatts alltsi till en forsta 
siffra, bar bit, f6r x-koden och en andra eiffra, h&r 
bit, f5r y-koden. PA detta s&tt f&r man tv& helt obe- 
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roende bitmonster . Mdnstren kan kombineras till ett 
gemensamt monster, som kodas grafiakt med hjalp av ett 
flertal symboler enligt figur 2. 

Vairje position kodas med hj&lp av ett flertal symboler. I 
5 detta exempel anvands 4x4 symboler fdr att koda en posi- 
tion i tva dimensioner, dvs en x-koordinat och en y-ko- 
ordinat . 

Positionskoden byggs upp med hjalp av en talserie av 
ettor och nollor, som har egenskapen att ingen sekvens av 
10 fyra bitar forekonimer iner an en gang i serien. Talserien 
ar cyklisk, vilket betyder att egenskapen ocksa galler 
n^r man kopplar ihop slutet av serien med dess bdrjan. En 
fyra bitars sekvens har alltsS. alltid en entydigt bestamd 
position 1 talserien. 

15 Serien* kan maximalt vara 16 bitar ISng om den skall ha. 
ovan beskrivna egenskap for sekvenser om fyra bitar, I 
detta exempel anvands emellertid bara en sju bitar ISjig 
serie enligt foljande; 

"0001010". 

20 Denna serie innehiller sju unika sekvenser om fyra bitar 
som kodar en position i serien enligt foljande: 

Position i . serien Sekvens 

0 0001 

25 1 00X0 

2 0101 

3 lOlO 

4 0100 

5 1000 
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For kodning av x-koordinaten, skriver roan talserien 
sekyentiellt i kolumner- over hela den yta som akall 
5 kodas. Kodningen bygger p& differensen eller poaitions- 
forskjutningen mellan tal i angransande koliomner. 
Differensens storlek bestams av i vilken position (dvs 
med vilken aekvens) i talserien som man l&ter kolumnen 
borja. Om man narmare bestamt tar differensen modulo sju 

10 mellan & ena sidan ett tal, som kodas av en fyrabitars 
sekvene 1 en f orsta kolumn och som allts& kan ha v^rdet 
Cpoeitionen) 0-6, och & andra sidan motsvarande tal (dvs 
sekvensen p4 samma "hdjd") i en angrSnsande kolumn, kom- 
mer result at et bli det samma oberoende av var langs de tv& 

15. kolurnnema som man gor j amf orelsen. Med hji.lp av, diffe- 
rensen mellan tvA koliimner kan man alltsi koda en x-ko- 
ordinat som ar konstant fdr alia y-koordinater . 

Eftersom varje position pk ytan kodas med 4x4 symboler i 
detta exempel, har man tillg^ng till tre differenser (med 

2 0 vairdet 0-6) enligt ovan f6r att koda x-koordinaten. Kod- 
ningen gors da p4 sk satt att av de tre differensema 
kommer en alltid att ha vardet 1 eller 2 och de bada 
ovriga att ha vArden i intervallet 3-6- Inga differenser 
far alltsi vara noil i x-koden, Med; andra ord konstrueras 

25 x-koden sS att differensema blir som foljer: 

(3-6) (3-6) (1-2) (3-6) (3-6) (1-2) (3-6) (3-6) (1-2).-- 

Varje x-koordinat kodas alltea med tv& tal mellan 3 och 6 
samt ett ef terf 61 j ande tal som ar 1 eller 2. Om man siib- 
traherar tre fran de hSga talen och ett frAn det liiga far 
30 man ett tal i blandad baa, som direkt ger en position i 

x-x-iktningen, fr^n vilken x-koordinaten sen kan bestammas 
direkb, sSsom visas i exemplet nedan. 
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Med hj&lp av ovan beskrivna princip kan man allts^ kocla 
x-koordinater 0,1,2..., med hjalp av tal som representee 
rar tre differenser. Dessa differenser kodas med ett bit- 
mdnster som baseras p& talserien ovan. Bitm6nstret kaui 
5 till slut kbdas grafiskt med hjalp av symbolerna i'figur ' 
2 . 

I manga fall kommer man n^r man laser in 4x4 symboler 
inte f& fram ett komplett tal som kodar x-koordinaten, 
utan delar av tvS tal- Eftersom den minst signiflkanta 
10 delen av talen alltid ar 1 eller 2 kan man amellertid 
enkelt rekonstruera ett komplett tal . 

Y-koordinaterna kodas enligt samma princip som anv^nds 
for x-koordinateraa. Den cykliska talserien skrivs upp- 
repade ganger i horisontella rader 5ver ytan som skall 

15 positionskodas-. Precis som for x-koordinaterna later man - 
raderna borja i olika positioner/ dvs med olika sekven- 
ser, i talserien. For y-koordinatema anvander man dock 
inte differenser utan kodar koordinatema med tal som 
baseras p4 talseriens startposition pa varje rad. Nar man 

2 0 bar bestamt x-koordinaten f6r 4x4 symboler, kan man nSm- 
ligen best^mma startpositionerna i talserien fdr de rader 
som ing&r y-koden i de 4x4 symbolerna. I y-koden, be- 
stammer man den mest signif ikamta sif fran genom att lata 
denna vara den enda som bar ett v^rde i ett speciellt 

25 * ihtervall . I de'tta exempel later man en rad av fyra b6rja 
i position 0-1 i talserien, f6r att indikera att denna 
rad avser den minst signifikanta siffran i en y-koordi- 
nat, och de tre 6vriga bdrja i position 2-6. I y-led 
finns alltsa en eerie av tal enligt foljande: 

30 (2-6) (2-6) (2-6) (0-1) (2-6) (2-6) (2-6) (0-1) (2-6)... 

Varje y-koordinat kodas alltsa med tre tal mellan 2 och 6 
och ett efterf oljande tal mellan 0 och 1. 
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Om man subtrziherar 1 fran det ISiga talet octi 2 fr&n de 
hoga erh&ller man pk motsvareoide sStt som for x-rikt- 
ningen en position i y-riktningen i blandad bas fran 
vilken man direkt kan best&inma y-koordinaten. 

5 Med metcden ovan kan man koda 4x4x2 = 32 positioner i 
x-led, Varje s^dan position motsvarar tre differenser, 
vilket ger 3 x 32 = 96 positioner. Vidare kan mam. koda 5 
X 5 X 5 X 2= 250 positioner i y-led. Varje sadan position 
motsvarar 4 rader, vilket ger 4 x 250 «= 1000 positioner. 

10 Tillsamman kan man allts& koda 96000 positioner. Eftersom 
x-kodningen ar baserad pa dif ferenser kan man emellertid 
valja i vilken position den fSrata talserien borjar, Om 
man tar hansyn till att denna forsta talserie kan borja i 
sju olika positioner, kan man koda 7 x 96000 = 672000 

15 positioner. Startpositionen for den f6rsta talserien i 
den forsta kolumnen kan rakhas ut nar x-koordinaten hair 
bestamte. De ovannamnda sju olika stairtpositionema for 
den forsta serien kan koda olika blad eller skrivytor pA 
en produkt . 

2 0 F6r att ytterligare illustrera uppfinningen enligt denna 
utf6ringsform foljer heir ett specif ikt exerr^el som ar 
baserat pk den beskrivna utf flringsf orm av posit ionskoden. 

I f igur 3 visas ett exempel p& en bild med 4x4 symboler 
eom avlases: av en ajiordning. for positionsbestamning. 

25 Dessa 4x4 symboler har f61jande v&rden: 

4 4 4 2 

3 2 3 4 

4 4 2 4 
30 13 2 4 
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Dessa vairden representerar foljande binara X- octi y-kod: 

x-kod: y-kod: 

0 0 0 0. 0 0 0 1'. 

1010 0100 

0000 0010 

1100 1010 



De vei-tikala x-sekvensema kodar f51jande positioner i 
10 talserien; 2 0 4 6. Differensema mellan kolumnema blir 
-2 4 2/ vilket modulo 7 ger: S 4 2, vilket i blandad has 
kodar position (5-3) X 8 + (4-3) x 2 + (2-1) =16 + 2 + 1 
=» 19., Eftersom den ffirata kodade x-positionen ar position 
0, ar dbn differens som ligger i intervallet 1-2 ocli som 
15 syns i de 4x4-sytTLbolerna den tjugohde s&dan differensen. 
Bftersom det vidare g&r totalt tre kolumner p& varje 
sadcin differens och det finns en startkoliimn, tillhor den 
vertikala sekvensen langst till hoger i 4x4-x-koden den 
61 :a kolumnen i x-koden (3 x 20 + 1=* 61) och den langst 
20 till vanster den 58 :e. 

De horisontella y-sekvenserna kodar positionema 

0 .4 1 3 i talserien.. Eftersom dessa serier b6rjar i den 
58 :e kolumnen Sr rademas startposition dessa tal minus 
57 modulo?, vilket ger atartpositionema 6 3 0 2. Over- 

25 satt till siffror i den blandade basen blir detta 6-2, 3- 
2, 0-0, 2-2 « 4 1 0 0, dar den tredje siffran ar den 
minst signifikanta siffran i det aktuella talet ► Den 
f j&rde siffran &r dk den mest signifikanta siffran i 
nasta tal. Den mAste i detta fall vara densanima som i det 

3 0 aktuella talet, (Undantagsf allet ar nar det aktuella 
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talet bestL4r av hogsta majliga siffror- i alia positioner. 
Da vet man att inledningen pa naata tal ar ett st6rre Sji 
inledningen av det aktuella talet.) 

' Positionen f6r fyra siffrors talet blir i den blandade 
5 basen 0x50 + 4x10 +1x2 + 0x1 =42. 

Den tredje raden i y-koden &r alltsa den 43 :e som har 
startposition 0 eller 1, och eftersom det gar fyra rader 
totalt p& varje s&dan rad; ar den tredje raden nutnmer 
4 3x4 «= 172 . 

10 I detta exempel ar alltsa positionen f5r det Aversta 
vSnstra hornet for 4x4-sytnbolgruppen (58,170). 

Eftersom x-sekvensema i 4x4-gruppen bfirjar pi rad 170, 
startar hela monstrets x-kolumner i talaeriens positioner 
{(2046) -169) mod 7=1635. Mellan den sista start- 
15. positionen (5) och den.forsta staptpositionen kodas talen . 
0-19 i den blandade basen, och genom att summers repre- 
sentationema f6r talen 0-19 i den blandade basen t&r man 
den totala differensen mellan dessa koluraner. En naiv 
algoritm f6r att gora detta ar att generera dessa tjugo 
20 tal och direkt summera deras siffror. Den erh&llna summan 
kalla s. Bladet eller skrivytan ges d4 av (5-s) modulo7 . 

I exemplet ovan har beskrivits en utf oringsform dar varje 
position kodas med 4x4 symboler och en talserie med 7 • 
bitar anvSnds, Detta ^r naturligtvis bara- ett exeTr$>el . 
25 Positioner kan kodas med fler eller fSrre symboler. Det 
behover inte vara lika minga i b^da riktningarna . Tal- 
serien kan ha annorlunda langd och behdver inte vara 
bin&r, utan kan bygga pa en annan bas . Olika talserier 
kan anv^ndas f6r kodning i x-led och kodning i y-led. 
3 0 Symbolerna kan ha annorlunda antal varden. 
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I exeinplet ovan &r vidare markeringen en punkt. Natuzr- 
llgtvis kan den tia ett annat utseende. Den kan exempelvis 
utgdras av en polygon. 

i exemplet ovan cuivajids ' symbol erna inom en kvad^-atisk 
5 delyta for kodning av en position* Delytan kan ha annan 
form, exempelvis hexagonal. Symbol ema behdver heller 
inte vara anordnade i rader och kolumner i BO graders 
vinkel mot varandra utan kan ocks& vara anordnade i andra 
arrangemang • 

10 For att posit ionskoden skall kiinna detekteras behdver det 
virtuella rastret bestammas. Detta kan/ i fall med endast 
ett monster, gorae genom att man studerar avst&ndet 
mellan olika markeringar, Det kortast avst&ndet som finns 
mellan tva markeringar maste harr6ra fr&n tva angransande 

15 symboler med vardet 1 och 3 sa att markeringama ligger 
- p3i samrna rasterlinje inellan tva rasteirpunkter . Nar ett 
s&dant par av markeringar har detekterate kan de till- 
h6rande rasterpunkterna best&mmas med kannedom om av- 
st&ndet mellan rasterpunkterna och markeringarnaa fflr- 

20 skjutning fran rasterpxinktema - N5r v&l tv4 rasterpunkter 
har lokaliserats kan ytterligare rasterpunkter bestammas 
med hjaip av uppmatta avst&nd till andra markeringar och 
med kSnnedom om rasterpunkternas inbordes avstand. Med 
tvSi eller fler overlagrade kodningsmonater ar processen 

25 att identifiera monstren nSgot annorlunda, sSsom kommer 

att beskrivas n&rmare nedan i samband med f igurema 5 och 
6. 

En utf6ringsf orm av en anordning for positionsbest&mning 
visas schematiskt i figur 4, Den innef attar ett hdlje 11, 
3 0 som ar format ungefS.r som en penna. I h61jets kortAnda 

finns en dppning 12 . KortSjiden ar avsedd att ligga an mot 
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ellex- h&llas pi litet avstand fr&n den yta fr&n vilken 
infonnationsinliamtning skall ske- 

Holjet inrytnmer i huvudsak en optikdel, en elektronikdel 
och en stromf 6rs6rjning- . 

5 Qptikdelen innefattar minst en lysdiod 13 for belysning 
av den yta som skall avbildas och en ljuskanslig area- 
sensor 14, exentpelvia en CCD- eller CMOS- sensor, fdr 
registrering av en tv&dimensionell bild, Eventuellt kan 
anordningen dessutom inneh&lla ett linssystem. 

10 Stromf 6rs5rjningen till anordningen erhalls fr&n ett 

batteri IS som ar tuonterat i ett separat fack i holjet. 

Elektronikdel en inneh&ller bildbehandlings organ 16 for 
bestanining av en position pa basis av den med sensorn 14 
registrerade bilden och narmare bestamt en proceseorenhet 
15* med en processor som ^r programmer ad . till att. lasa in 

bilder fr&n sensorn och utfora positionsbestamning samt 
inf ormationsavkodning pa basis av dessa bilder. 

Anordningen kan sasom i denna utf 6ringBf orm ocks& inne- 
fatta en pennspets 17, med vars hj&lp man kan skriva 
20 vanlig fSrgSmnesbaserad skrift p& ytan p& vilken posi- 
tionsbest^mningen skall ske. Pennspetsen 17 ar in- och 
utfallbar sa att anvandaren kan styra om den skall an- 
vandas eller ej . I vissa tillampningar beh6ver anord- 
ningen inte ha nagon pennspets alls. 

25 Anordningen innefattar vidare knappar 18 med vars hjSlp 
anordningen aktiveras och styrs. Den har ocks& en s^d- 
tagare 19 f6r tr^dlos dverforing, t ex med IR-ljus eller 
radiov^igor, av information till och fran anordningen. 
Anordningen kan vidare innefatta en display 20 for vis- 

30 ning av positioner eller registrerad information. 
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I sokandens svenska patent tlt 9604008-4 beskrivs en an- 
oi-dning for registrering av text. Denna anordning kan 
anvSndas for positionsbest&ntning och informationsavlas- 
ning/avkodning om den progr-ammeras pa l^mpligt satt . Cm 
5 den skair anv&ndas for f argamnesbaserad skrivning aai 
mAste den vidare kompletteras med en pennspets, 

Anordningen kan vara uppdelad i olika fysiska hoi j en/ 
varvid ett fdrsta holje inneh&ller komponenter som ar 
nodvandiga for att ta bilder av kodningsmonstret ocb for 
10 att overfora dessa till komponenter som finns i ett andra 
h.olje ocb som utfor berakningarna pa basis av den eller 
de registrerade bilderna. 

Berakningar gors sasom n§.tnnts av en processor som allts& 
maste ha programvara f6r att i en bild lokallsera och 
15 avkoda sytnbolema och f6r att fr&n det salunda erhallna. 
koderna- bestamma positioner* Fackmanhen kan', utifran 
exemplet ovan, konstruera programvara som utfor posi- 
tionsbestamning pa basis av bild av en del av ett posi- 
tionskodningsmonster . 

2 0 I utf oringsexemplet ovan ar m^liinstret optiskt avl&snings- 
bart och sensorn saledes optisk- Sasom n&mnts kan m6nst- 
ret vara baserat pS. en annan parameter Sin en optisk para- 
meter. I 34dant fall miste naturligtvis seneorn vara av 
en.typ som kan avlksa den aktuella parametem, 

25 I utf6ringsexeir^let ovan ar rastret ett rutnat. Det kan 
aven ha andra former. 

I utf6ringsexemplet ovan anv^nds inte den langsta mojliga 
cykliaka talserien. D&rmed &stadkommer man en viss redun- 
dans som kan anvilndas exempclvis for att kontrollera 
30 vridningen hos den inlasta gruppen av symboler. 
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Figur 5 visar ett poaitionskodningsmonster Icoinbiner-at: med 
ett inforTTiationskocSningsm6nster. Posit ionskodningsmonst - 
ret i f igur 5 innefattar ett antal syniboler, varav mar- 
keringar 502 visas tillBammans med ett forsta raster 
5 innefattande ett ahtal rasterlinjer 501. Inf ormations- 
kodningsmonstret i figiir 5 innefattar aven det ett antal 
symboler, varav markeringar 504 visas tillsammans med ett 
andra raster innefattande ett antal rasterlinjer 503. 
B&da raonstren ar eSledes av samma art som det ovan i 
10 detalj beskrivna posit ionskodningamdnstret, varf6r ingen 
narmare beskrivning kommer att goras avseende hur infor- 
mation kodas med hjSlp av marker ingamas placering i for- 
hallande till respektive raster - 

Rasterlinjema 5 01,503 kan vidare, liksom namnts ovan, 
15 med fordel vara virtuella, dvs osynliga pA den produkt pa 
.vilken monstren appliceras. l?.asterlinjema i figur S 
visas siledes endast f6r att forstirka tydligheten. 

Rastren med rasterlinjema 502,504 har respektive fdrsta 
spatiala skala 505 och andra spatiala skala 506 och ar 
20 forskjutna i forhAllande till varandra en f 6rskjutnings- 
str^cka 507. Forvisso har mdnstren i figur 5, liksom 
ovanstaende illustrationer, 6verdrivits i skala for att 
oka tydligheten i illustrationen. 

De olika kodningsmSnstren kan vara fdrskjutna i for- 
25 hallande till varandra med en mer eller mindre valfri 

stracka samt vara av olika spatiala skalor. Detta innebar 
att de olika monstren inte sammanfaller med varandra. 
Foredraget ar att f orskjutningen mellan det forsta och 
det andra xastret, avst&ndet mellan rasterpunkterna i det 
30 forsta rastret samt avst^ndet mellam. rasterpunkterna i 

det andra rastret saknar gemensam nAmnare st6rre Sn ett, 
varvid interf erensef f ekter undviks. Det skall dessutom 
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poangteras att en pxodxikt gtvetvis kan vara fdrsedd mad 
ett flertal olika kodningsm6nster , exeinpelvis tre, d^r de 
inbordes f arskjutningama mellan m6nstren ar sinsemellan 
olika'. En eadan monstrad produkt kan alltsi forses med 
5 m6nster med en informationstathet som endast -begransas av 
ytbeskaf fenheten hos produkten och den taryckteknik som 
anvand3 f6r appliceringen. 

Ett forfarande ffir avlasning och. tolknlng av en monstrad 
yta enligt figur 5 kommer nu att beskrivas med hanvisning 
10 till figur 6, F6rfarandet realiseras med fordel i en in- 
lasningsanordning s&som den i saraband med figur 4 be- 
skrivna anordningen. 

I ett forsta steg avlases en monstrad yta varvid en bild 
av mftnstret lagras i ett bildminne. Bilden innef attar 
15 alltsi endast ett .prickmSnster , utan rasterlinjema som 

indikeras i figur 5. I denna bild bestams sedan centrum i 
n&gon bem^rkelse, exempelvis i form av ev&rtningsmaximum 
eller dylikt/ f6r varje punkt och betecknas som ett spik- 
f ormigt maximum i denna punkt . 

20 En analytisk tvidimensionell f ouriertransformering utfors 
darefter pa den datam^ngd som bestar av ett antal spik- 
formiga maxima, Vid denna operation erhAlles ett tva- 
dimensionellt spektrum av spatiala frekvenser. Figur 6 
illustrerar ett sadant spektrum l^ngs en spatial fr'ek-. • 

25 vensaxel S, d^r tv& toppar 601,602 for tvi spatiala frek- 
venser S1,S2 visas. Bn effektaxel P visas, dock utan att 
nagon skala markerats, eftersom figuren endast ar avsedd 
att illustrera spektrumet i kvalitativa termer- Toppama 
harstammar fr&n det typislca spatiala avst&ndet mellan 

30 markeringar 502 i positionskodningsm6nstret respektive 
typislta spatiala avst&ndet mellan markeringar 504 i in- 
formationskodningsmdnstret . Ur en tvl».dimensionell bild av 
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ett spatlalt spektrum (ej illustrerat) skulle ^ven fas- 
skillnader kuima utlasas mellan toppama, dar dessa fas- 
skillnader representerar vridning for monstren, 

- DGssa varden/ dvs det typiska epatiala avstandet samt 
5 vridningama ger hur de tva monstren beskafiCade, i 
termer av anint vilka koordinater som de faktiska punk- 
tema ar forskjutna. 

Sedan utf6rs sasotn beskrivet ovan berakning av positioner 
och avkodning av annan information ur de tva monstren. 
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PATBNTKRAV 

1- Prpdukt, som har en yta (2) som ar forsedd rued ett 
.forsta kodningsmonster (2) .och ett 'andra kodningsmGnster 
5 (X) irmefattande symboler {4,X) som var och en represen- 
terar tninst tva olika vSirden, varvid 

- varje symbol i det forsta kodningsmonstret inne- 
fattar en rasterpunkt (5) och minst en markering .(6) d&r 
zrasterpunkten ing&r i ett forsta raster som Strieker sig 

Id 6ver ytan, 

- varje symbol i det andra kodningsmdnstret inne- 
fattar en rasterpunkt (X) och minst en markering (X) dar 
rasterpimkten ing&r ± ett andra raster som ar forskjutet 

1 fdrhallande till det forsta rastret och har en annan 
15 spatial skala an det forsta rastret. 

2 . Produkt enligt krav 1, varvid' var je symbols varde i 
det forsta och det andra monstret indikeras av namnda 
markerings placering i forhillande till en rasterpunkt i 
forsta respektive andra rastret. 

20 3, Produkt enligt krav 2, varvid f orskjutnlngen mellan 
det forsta och det andra rastret, avst&ndet mellan ras- 
terpunktema i det f6rBta rastret samt avstindet mellan 
rasterpunkterna i det andra rastret saknar gemensam 
namnare storre ^n' ett. 

25 4. Produkt enligt nigot av kraven 1-3, varvid v^sentligen 
alia markeringar (B,X) i vardera kodningsmonster ar 
identiska . 

5, Produkt enligt n&got av kraven varvid det forsta 

kodningsm6nstret &r ett positionskodnlngsm6nstcr , som 
30 kodar ett flertal positioner p& ytan, varvid varje posi- 
tion kodaa av ett flertal symboler och varvid det andra 
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kodningemonstret ar ett informationskodningsmonstei*, som 
kodar annan information- 

6- Prodxikt enligt krav 5, varvid varje symbol (4) i det 
f6rsta kodhingsmonstret bidrar till kodningen av'mer 
5 en av n^Tcnda flertal positioner. 

7. ProdTikt enligt krav 5 eller 6, varvid varje symbol (4) 
i det forfita kodningsmfinstret bidrar till kodningen av 
bade en fdrsta och en andra positionskoordinat - 

8. Produkt enligt krav 1, varvid varje symbols varde i 
10 det forsta kodningsmonstret ar oversattningsbart till 

minst en forsta aiffra som anvands f6r kodning av den 
fdrsta posit ionskoordinaten och minst en andra aiffra som 
anvands f6r kodning av den andra posit ionskoordinaten, 
varvid symbolerna i det forsta kodningsmonstret till- 
15 sammans representerar en forsta posihionskod for- den 

forsta pbsitionskoordinaten och en andra positionskod for 
den andra posit ionskoordinaten. 

9. Produkt enligt nSigot av kraven 5-8, varvid det f(S>rsta 
kodningsmonstret (3) ar baserat pa en fdrsta cyklisk 

20 talserie som har egenskapen att ingen sekvens med ett 
forsta forutbestamt antal sif fror f6rekommer mer an en 
gang i talserien. 

10^ Produkt enligt krav 6, varvid den fdrsta koordinaten 
ar kodad genom att en fdrsta cyklisk talserie, som har 
25 egenskapen att ingen sekvens med ett fdrsta forutbestamt 
antal siffror fdrekoramer mer an en gang i talserien, ar 
upprepad i kolumner over ytan, varvid kolumnerna bdrjar 
p& olika plataer i talserien. 

11. Produkt enligt krav lO, varvid den andra koordinaten 
30 ar kodad genom att en andra cyklisk talserie, som har 

egenskapen att ingen sekvens med ett andra forutbestamt 
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antal sif fror forekoituner raer an en gi^g i talserien, ar 
upprepad 1 radar over ytan, varvid radema borjar pa 
olika platser i talserien. 

12- Produkt enligt krav ll> varvid .produkt en (1) inne- 
5 fattar ett flertal skrivytor, som var och en innefattar 
det forsta kodningsmonstret , varvid respektive skrivytas 
eorsta kodningsmfinster skiljer sig for de olika skriv- 
ytorna genom den sekvens i den cykliska talserien sotn en 
f drutbestamd kolumn eller rad b6rjar med. 

10 13 , Produkt. enligt n&got av fSreg&ende krav, varvid 
nSmiida raster och namnda rasterpunktex- ar virtuella. 

14- Produkt enligt nagot av foreg&ende krav, varvid varje 
symbol i det ffirsta och det andra kodningsmonstret har 
exakt en markering som kan vara placex-ad i endera av fyra 
IS f orutbestamda positioner pS reapektive rasters linjer, sa 
att symbolen har exakt fyra varden. 

15. Produkt enligt n4got av f6reg&ende krav, varvid kod- 
ningsmonstren &r optiskt avl&sningsbara- 

16. Fdrfarande f6r att Agtadkomma ett positions- och 

20 inf ormationskodningsmdnster pa en yta (2) , dSir kodnings- 
monstren innefattar symboler (4,x) som var och en repre- 
senterar minst tva olika varden, varvid vSrdena beror av 
positionsinf ormation och anrian inf ormation'f or positions- 
respektive "inf ormat'ionekodnlngsmdnstret , innefattande att 

2 5 - best^mma ett fdrsta raster med rasterpunkter samt 

ett andra raster med rasterpunkter, varvid det andra 
rastret ar forskjutet i forhailande till det fdrsta 
rastret och har en annan spatial skala Sn det fdrsta 
rastret, 

30 - bestamma utf ormningen av symbolerna i de bSda 

kodningsmonstren, varvid varje symbol i posit ionskod- 
ningsmdnstret innefattar en rasterpunkt (5) i det forsta 
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rastret och minet en markering (6) och varvid. varje sym- 
bol i det andra kodningsmanstret innefattar en raster- 
punkt (X) i det andra rastret och minst en markering (X) . 

.17. Porfarande enligt krav IS, yarvid bestamningen av 
5 utformningen av symbol ema innefattar att fSrskjiita 

markeringamas placering i forhallande till respektive 
rastexpunkt i forsta respektive andra rastret i beroende 
av respektive symbols varde. 

18. Farfarande enligt krav 17, varvid bestamningen av 
10 raatren innefattar att forakjutningen mellan det fSrsta 

och det andra rastret, avstandet mellan rasterpunkterna i 
det farsta rastret samt avst&ndet raellan rasterpunkterna 
i det andra rastret saknar gemensam naninare storre kn 
ett. 

15 19. Porfarande -enligt n&gpt av kraven 16-18, varvid 

positionslcodningBnionstret kodar ett flertal positioner pi 
ytan och varje position kodas av ett flertal symboler. 

20. Porfarande enligt krav 19, varvid varje symbol (4) i 
det f6rsta kodningsmanstret bidrar till kodningen av mer 

2 0 an en av namnda flertal positioner, 

21. Porfarande enligt krav 19 eller 20, varvid varje 
symbol (4) i posit ionskodningstnonstret bidrar till kod- 
ningen av bade en forsta och en andra posit ionskoordinat . 

22. Farfarande enligt krav 21, varvid varje symbols varde 
25 i posit ionskodningsmans tret kr overaSttningsbart till 

minst en forsta siffra som anvands far kodning av den 
forsta posit ionskoordinaten och minst en andra siffra som 
ajivands far kodning av den andra posit ionskoordinaten, 
varvid symbolema i positionskodningsmanstret tillsammans 

3 0 represent erar en forsta positionskod far den forsta posi- 
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tionskoordinaten och en andra positionskod for den andra 
positions koordina ten . 

23. Forfarande enligt n^got av kraven 19-22, varvid posi- 

. tionskodningsmonstret . (3) ar baserat pa en forsta cyklisk 
5 talserie som har egenskapen att ingen sekvens med ett 
forsta f6rutbest&mt antal siffror f 6rekoitimer tner an en 
gang i talserien. 

24. Forfarande enligt krav 20, varvid den fSrsta koordi- 
naten ar kodad genom att en f6rsta cyklisk talserie, som 

10 liar egenskapen att ingen sekvens med ett forsta forutbe- 
stamt antal siffror forekotnmer mer an en ging i talse- 
rien, Sr upprepad i kolumner fiver ytan, varvid koluTnnema 
b6rjar p& olika platser i talserien- 

25. Forfarande enligt krav 24, varvid den andra koordi- 
15 . naten at. kodad genom att en andra cyklisk talserie, som 

■ har egenskapen att ingen sekvens med ett andra f arutbe- 
stamt antal siffror forekommer mer An en g&ng i talse- 
rien, ar upprepad i rader over ytan, varvid raderna b6r- 
jar pa olika platser i talserien. 

2 0 26. Forfarande enligt krav 25, innefattande att best&mma 

kodningsmSnster for ett flertal skrivytor, som var och en 
innef attar posit ionskodningsmons tret , varvid respektive 
skrivytas positionskodningsmonster skiljer sig for de 
olika skrivytoma genom den sekvens i den cykliska tal- 
*: 25 serien som en fdrutbestSmd kolumn eller rad bSrjar med. 

27. F6rfarande enligt nSgot av kraven 16-26, varvid 
namnda raster och namnda rasterpunkter &t virtuella. 

28- Forfarande enligt nagot av kraven 16-27, varvid varje 
symbol i positions- och inf ormationskodningsmdnstret har 

3 0 exakt en markering som kan vara placerad i endera av fyra 
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forutbestamda positioner pa iraspektive rasters linjer, sSi 
att symbolen har exakt fyra varden. 

29. Datorprogram som innef attar instruktioner for att 
bringa en dator att utf 6ra ett ■ f 6rf arande enligt nagot av 

5 patentkraven 16-28. 

30. F6rfaraiide for avlasning av ett positions- och infor- 
mationskodningsmanster pa en yta, d^r kodningsmanstren 
innef attar symboler (4,X) som var och en representerar 
minst tva olika varden, vairvid vardena beror av posi- 

10 tionsinformation och arman information for positions- 

respektive inf ormationskodningsmonstret , innef attande att 

- avlasa en del av ytan och lagra avl^st information 
i en bild, 

- best&mma ett f6rsta virtuellt raster med raster- 

• 15 pxinkter i bilden associerat med positionskodningsmonstret 
samt ett andra virtuellt "raster med- rasterpunkter i- bil- 
den aasocierat med inf ormationskodningsmonstret , varvid 
det andra rastret ar forskjutet i forhallande till det 
forsta rastret och har en annan spatial skala an det 
20 foreta rastret, 

- lokalisera ett flertal symboler i positions- samt 
inf ormat ionskodningsraonstret , 

- bestamma vardet for var och en av namnda foarutbe- 
stamda flertal symboler, varvid varje aymbol i positions- 

■ 25 kodningsmflnstret innef attar en rasterpiinkt (5) i det 
forsta rastret och minst en markering (6) och varvid 
varje symbol i det andra kodningsm6nstret innef attar en 
raeterpunkt (X) i det andra rastret och minst en marke- 
ring (X) , 

30 - separera positionekodningsmonstret i bilden i en 

fSrsta positionskod for en forsta koordinat fdr delytan 
och en andra positionskod for en andra koordinat f6r del- 



00 04/05 08:50 FAX +46 40 260516 AWAl'ATElvT i\B - PV ®034 

Ink. t. Patent- ocli reg.verifflt 
2000 -0^ 0 5 

Huvudfoxen Kassan 

32 

ytan gerxom att overs^tta varje symbols varde till minst 
en forsta siffra for den forsta positionakoden och minst 
en andra siffra till den andra positionskoden, samt 

- berakna den f6rsta koordinaten - med hjalp av den 
5 forsta positionskoden och den andra koordinaten med hjaip- 
av den andra positionskoden. 

31. Forfarande enligt patentkrav 30, d^r bestamningen av 
v^rdet for var och en av namnda f orutbestamda f lertal 
symboler innefattar att bestlimma en fdrskjutning av mar- 

10 keringarnas placering i ffirh&llande till respektive ras- 
terpunkt i forsta respektive andra raatret . 

32. Fflrfarande enligt patentkrav 31, d^r bestamningen av 
rastren utfors med hjalp av ett spatialt f rekvensspektrum 
for bilden. 

* ■ 15 33-,. .Forfarande enligt patentkrav 32, dar det spatiala 

frekvensspektrumet bestams genom' f ouriertransf ormering. ; 

34. Datorprogram som innefattar instruktioner f6r att 
bringa en dator att utfora ett forfarande enligt nagot av 
patentkraven 30-33. 

20 35, Anordning f6r avl&sning av ett positions- och in- 

formationskodningsmonster pa en yta, dar kodningsmanstren 
innefattar symboler (4,X) som var och en representerar 
minst tvi olika v^rden, varvid vardena beror av posi- 
tions information och annan information for positions- 

2 5 respektive inf ormationskodningsmonstret/ innefattande 
organ f5r att 

* r aviasa en del av ytan och lagra avl&st information 

[ i en bild/ 

: - bestamma ett forsta virtuellt raster med raster- 

30 punkter i bilden associerat med positionskodningam6nstret 
samt ett andra virtuellt raster med rasterpunkter i bil- 
den associerat med inf ormationskodningsmonstret , varvid 
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det andra r-astret ar fdrskjutet i fdrhallande till det 
forsta rastret och har en annan spatial skala an det 
forsta rastret, 

- lokalisera ett flertal symbolei: i positions- samt 

5 infdntiationskodningsmonstret, 

- bestamma vardet for var och en av namnda ffirut- 
bestStrnda flertal syniboler, varvid varje symbol i poei- 
tionskodningsmonstret innefattar en rasterpiinkt (5) i det 
forsta rastret och minst en tnarkering (6) och varvid 

10 varje symbol i det andra kodningsmonstret innefattar en 
rasterpunkt (X) i det andra rastret och minst en marke- 
ring (X) , 

- separera posit ions kodningsmonstret i bilden i en 
forsta positionskod f&r en f6rsta koordinat for delytan 

15 och en andra positionskod for en cindra koordinat for 
delytan genom att. 6vers^tta varje symbols varde till 
minst en forsta siffra for den forsta positionskoden och 
minst en andra siffra till den andra positionskoden, samt 

- berakna den forsta koordinacen med hjaip av den 

20 forsta positionskoden och den andra koordinaten med hjalp 
av den andra positionskoden. 

36. Anordning enligt patentkrav 35, dar organen for att 
best^mma vardet for var och en av namnda f orutbestamda 
flertal symboler innefattar organ for att bestamma en 
25 f6rskjutning av markeringarnas placering i f6rh&llande 
till respektive rasterpunkt i forsta respektive andra 
rastret . 

37- Anordning enligt patentkrav 36, dar organen for 
bestamning av rastren utf6rs med hj^lp av organ for att 
3 0 bestamma ett spatialt f re3tvensspektrum for bilden- 
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3S, Anordning enligt patentkrav 37, dar det apatiala 
frelcvensspektrumet: best&ms tned organ for fouriertrans- 
f ormering , 

39. Ahoirdning enligt* n&got av kraven 35-38, varvid 
5 anordnlngen ar handh^llen, 

40- Anordning enligt nSigot av Tcraven 35-39, varvid 
anordningen har organ (19) for tridlds Sverforing av 
inf ormat ion . 
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En produkt har en yta forsedd med ett forsta kodnings- 
m6hster ooh ett andra kodningsmonster . Kodningsmonstren 

S irmefattar syniboler som var och en representerar tninst 
tva olika v&rden. Varje siTiibol i det fSrata kodnings- 
mSnstret innefattar en rasterpunkt och minst en markerlng 
dar rasterpunkten ing4r i ett forsta raster sotn stracker 
slg aver ytan. Varje syinbol i det andra kodningsmflnBtret 

10 innefattar aven de en rasterpunkt och minst en markering 
dar rasterpunkten ingir i ett andra raster. Detta andra 
raster ar fdrskjutet i forh&llande till det f6rsta rast- 
ret och har ^ven en annan spatial skala an det fSrsta 
rastret. Varje symbol i det f€>rsta och det andra mdnstret 

15 har ett varde som exempelvis kan indikeras av till res- 
pektive ayinbol "tillhSrande .markerings placering i far- 
h&llande till en rasterpunkt i forsta respektive andra 
rastret . 
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